/**
 * 1
 *  
 * @Author : Ruoyu Wang
 * @DateTime : 24-9-14 上午8:45
 */

#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_set>

using namespace std;

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums1 int整型vector
     * @param nums2 int整型vector
     * @return int整型vector
     */
    vector<int> intersection(vector<int> &nums1, vector<int> &nums2) {
        unordered_set<int> set1(nums1.begin(), nums1.end());
        unordered_set<int> set2(nums2.begin(), nums2.end());

        vector<int> res;
        for (auto x: set1) {
            if (set2.count(x)) res.push_back(x);
        }

        sort(res.begin(), res.end());

        return res;
    }
};

int main() {

    return 0;
}